﻿// 贪心 · 例5-矩阵消除游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1027
来源：牛客网

牛妹在一个n 行m 列的矩阵上玩一个名为矩阵消除的游戏，矩阵的第i 行第j 列的单元格的权值记为𝑎𝑖,𝑗。
牛妹一共会进行k 个回合的游戏，在每个回合，牛妹可以选择一行（或者选择一列），牛妹的分数会加上这一行（或者这一列）中的所有单元格的权值的和，
随后，将这一行（或者这一列）的所有单元格中的权值变为0 。换句话来说，每一个单元格中的权值至多计算一次。
牛妹想最大化她的得分，请你帮助她做出最优决策！
输入描述:
第一行输入三个整数n,m,k(1≦n,m≦15; 1≦k≦n×m) 代表矩阵的行数、矩阵的列数、牛妹游玩的回合数。
此后n 行，第i 行输入m 个整数 𝑎𝑖,1,𝑎𝑖,2,~~,𝑎𝑖,𝑚(1≦𝑎𝑖,𝑗≦106)代表矩阵中每一个单元格的权值。
输出描述:
在一行上输出一个整数，代表牛妹可以获得的最大得分。
示例1
输入
复制
3 4 2
10 10 10 10
1 1 1 10
1 1 1 10
输出
复制
60
说明
在这个样例中，最优的选取策略如下：
 
第一回合选择第一行，得到
10+10+10+10=40 分；此时，矩阵变为
 
第二回合选择第四列，得到0+10+10=20 分，总得分为40+20=60 分。

示例2
输入
复制
3 3 2
101 1 102
1 202 1
100 8 100
输出
复制
414
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
